The Quantitative Structure of Exponential Time
نویسنده
چکیده
Recent results on the internal, measure-theoretic structure of the exponential time complexity classes E and EXP are surveyed. The measure structure of these classes is seen to interact in informative ways with bi-immunity, complexity cores, polynomial-time reductions, completeness, circuit-size complexity, Kolmogorov complexity, natural proofs, pseudorandom generators, the density of hard languages, randomized complexity, and lowness. Possible implications for the structure of NP are also discussed.
منابع مشابه
Fluid-Structure Interaction of Vibrating Composite Piezoelectric Plates Using Exponential Shear Deformation Theory
In this article fluid-structure interaction of vibrating composite piezoelectric plates is investigated. Since the plate is assumed to be moderately thick, rotary inertia effects and transverse shear deformation effects are deliberated by applying exponential shear deformation theory. Fluid velocity potential is acquired using the Laplace equation, and fluid boundary conditions and wet dynamic ...
متن کاملNovel consensus quantitative structure-retention relationship method in prediction of pesticides retention time in nano-LC
In this study, quantitative structure-retention relationship (QSRR) methodology employed for modeling of the retention times of 16 banned pesticides in nano-liquid chromatography (nano-LC) column. Genetic algorithm-multiple linear regression (GA-MLR) method employed for developing global and consensus QSRR models. The best global GA-MLR model was established by adjusting GA parameters. Three de...
متن کاملQuantitative structure—retention relationship analysis of nanoparticle compounds
Genetic algorithm and partial least square (GA-PLS), the kernel PLS (KPLS) and Levenberg-Marquardt artificial neural network (L-M ANN) techniques were used to investigate the correlationbetween retention time (RT) and descriptors for 15 nanoparticle compounds which obtained by thecomprehensive two dimensional gas chromatography system (GC x GC). Application of thedodecanethiol monolayer-protect...
متن کاملOn The Moments Of The Time To Ruin Distribution When The Initial Reserve Is Large And Claim Amount Distribution Is Two Stage Hypo Exponential Distribution
In any classical risk model one of the important random variable is time to ruin. As time to ruin warns the management for possible adverse situations that may arise, the distribution of time to ruin place a vital role in the day to day transactions of the any insurance company. Moments of the distribution are also important as coefficient of skewness of the distribution is very important in ac...
متن کاملA new adaptive exponential smoothing method for non-stationary time series with level shifts
Simple exponential smoothing (SES) methods are the most commonly used methods in forecasting and time series analysis. However, they are generally insensitive to non-stationary structural events such as level shifts, ramp shifts, and spikes or impulses. Similar to that of outliers in stationary time series, these non-stationary events will lead to increased level of errors in the forecasting pr...
متن کاملExponential Stability of Linear Systems with Multiple Time Delays
In this paper, a class of linear systems with multiple time delays is studied. The problem of exponential stability of time-delay systems has been investigated by using Lyapunov functional method. We will convert the system of multiple time delays into a single time delay system and show that if the old system is stable then the new one is so. Then we investigate the stability of converted new ...
متن کامل